On Scientific Data and Image Compression Based on Adaptive Higher-Order FEM
نویسندگان
چکیده
We present a novel compression algorithm for 2D scientific data and images based on exponentially-convergent adaptive higher-order finite element methods (FEM). So far, FEM has been used mainly for the solution of partial differential equations (PDE), but we show that it can be applied to data and image compression easily. The adaptive compression algorithm is trivial compared to adaptive FEM algorithms for PDE since the error estimation step is not present. The method attains extremely high compression rates and is able to compress a data set or an image with any prescribed error tolerance. Compressed data and images are stored in the standard FEM format, whichmakes it possible to analyze them using standard PDE visualization software. Numerical examples are shown. The method is presented in such a way that it can be understood by readers who may not be experts of the finite element method. AMS subject classifications: 68U10, 94A08, 94A11
منابع مشابه
New Image Compression Algorithm Based on Adaptive hp-FEM
We present a new compression algorithm for two-and three-dimensional volume data (such as images or continuous fields). The technique is based on orthogonal projection of the data to spaces of polynomial functions and it works analogously to adaptive hp-FEM for the solution of partial differential equations. The algorithm has extremely high compression rates and guarantees to achieve any prescr...
متن کاملImplementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کاملMEDICAL IMAGE COMPRESSION: A REVIEW
Within recent years the use of medical images for diagnosis purposes has become necessity. The limitation in transmission and storage space also growing size of medical images has necessitated the need for efficient method, then image Compression is required as an efficient way to reduces irrelevant and redundancy of the image data in order to be able to store or transmits data. It also reduces...
متن کاملBlock-Based Compressive Sensing Using Soft Thresholding of Adaptive Transform Coefficients
Compressive sampling (CS) is a new technique for simultaneous sampling and compression of signals in which the sampling rate can be very small under certain conditions. Due to the limited number of samples, image reconstruction based on CS samples is a challenging task. Most of the existing CS image reconstruction methods have a high computational complexity as they are applied on the entire im...
متن کاملMedical Image Compression Based on Region of Interest
Medical images show a great interest since it is needed in various medical applications. In order to decrease the size of medical images which are needed to be transmitted in a faster way; Region of Interest (ROI) and hybrid lossless compression techniques are applied on medical images to be compressed without losing important data. In this paper, a proposed model will be presented and assessed...
متن کامل